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1. Introduction 

The present paper deals with the problem of describing effective 
codescent morphisms in varieties of universal algebras. This problem 
has been solved for modules over a commutative ring with unit (see 
e. g. G. Janelidze and W. Tholen [2]), commutative rings with units 
(A. Joyal and M. Tierney (unpublished), B. Mesablishvili [6j), Boolean 
algebras (M. Makkai (unpublished)) and groups [7]. In this work we 
consider arbitrary varieties satisfying the amalgamation property and 
give for them a sufficient condition formulated in a syntactical form, 
for a codescent morphism to be effective. In particular, this criterion 
implies the following: 

Let a variety of universal algebras satisfy the amalgamation property 
and the following condition: 
(*) Let 
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be a pushout with monomorphic p, q (andp 1 , q'). Then for any element 
a of DVAb E and any subalgebra C l > of D containing B and such that 
a lies in C Ub E 2 \ there exists a presentation 

a = t(ci, c 2 , c m , e±, e 2 , e n ) 

in which 3 > : Ci,C2,...,c m are in C; ei, C2, e n are in E; and t is an 
(m + n)-ary term such that, for any di,d 2 , ...,d m in D, the equality 

t( Cl , c 2 , c m , e±, e 2 , e n ) — t(di, d 2 , d m , ei,e 2 , ...e„) 

in D Ub E implies that 

di, d 2 , ...,d m G C. 

Then every codescent morphism of the variety is effective. 

The condition (*) is easily satisfied, for instance, for modules over a 
commutative ring with unit and for groups. We show that it is satisfied 
for quasigroups, too. Since the variety of quasigroups satisfies also the 
amalgamation property, as proved by J. Jezek and T. Kepka in [3], we 
obtain that 

every codescent morphism of quasigroups is effective. 

As to an internal characterization of such morphisms, we recall that 
it is given in \7\ for any variety with the so-called strong amalgamation 
property (and the variety of quasigroups is indeed of this kind [3]). 
According to this characterization, a monomorphism p : B >— > E is 
a codescent morphism if and only if R' R (B x B) = R for any 
congruence R on B and its closure R' in E. 

2. Preliminaries 

We begin with the needed definitions from descent theory [2] formu- 
lated, for convenience, in the dual form. 

Let C be a category with pushouts, and let p : B — > E be a morphism 
in C. It is well known that the change-of-cobase functor 

p* : B/C — > E/C 

^In fact here, for any a, we can confine the consideration only to subalgebras C 
which are generated by B and elements di, c?2, dk from D, for some presentation 
a = t(di,d 2 , ...,dk,Xi,X2, —,Xi) with xi,x 2 , —,xi lying in E. 

2 ^One can easily show (see Lemma 2.3) that C Ub E is embedded to D Ub E. 

3 ^We do not exclude the case where either m — or n = (i.e., the corresponding 
variables are absent). 
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(pushing out along p) has a right adjoint p composing with p from the 
right, p is called a codescent (resp. effective codescent) morphism if 
is precomonadic (resp. comonadic), i.e., the comparison functor 

$ p : B/C — ► Codes(p), 

where Codes (p) is the Eilenberg- Moore category of the comonad in- 
duced by the adjunction 

P* H p\ 

is full and faithful (resp. an equivalence of categories). Recall that 
objects of Codes(p) (called codescent data with respect to p) are 
triples (C, 7, £) with C G ObC and 7, £ being morphisms — > C and 
C — > CUbE, respectively, such that the following equalities are valid 
(see Fig. 1 and 2): 



£7 = *2, 

(l c , 7 )£ = l c , 



(2.1) 
(2.2) 
(2.3) 
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Fig. 2 



Moreover, a Codes(p)-morphism (C, 7, £) — > (C, 7', £') is a C- morphism 
ft, : C — > C such that the following diagram commutes: 
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Also recall that the functor $ p maps every / : B 

{DU B E~i 2 ~h U B 1 E ), 



D to 



where %\ and %i are the pushouts of p and /, respectively, along each 
other. 

From now on it will be assumed that, in addition to pushouts, C 
also has equalizers. 

Theorem 2.1 (pQ, [2]). p is a codescent morphism if and only if it 
is a universal regular monomorphism, i.e., a morphism such that any 
of its pushouts is a regular monomorphism. 

Let (C, 7, £) be codescent data with respect to a morphism p. Con- 
sider the equalizer 



Q — C^^CU B E 



(2.4) 



It gives the equalizer in B/C: 



Q 



B 



(2.5) 
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Theorem 2.2. For a codescent morphism p and codescent data 
(C, 7, £) with respect to p, the following conditions are equivalent: 

(i) (C, 7, « %(f), M some f G Obfi/C; 

(ii) (C, 1 ,0^%(S); 

(hi) the functor p* preserves the equalizer (2.5); 

(iv) £/ie morphism (5,7) : Q — > C is an isomorphism; 

(v) g U B 1e is a monomorphism and there exists a morphism 
9 :C — > Q U B E (see Fig. 3) with 




QU B E 
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If p* maps regular monomorphisms to morphisms (of the coslice cat- 
egory B/C) with monomorphic underlying morphisms, then one can 
omit "gUg lg is a monomorphism and" from (v). 

Proof. The equivalence of the conditions (i)-(iv) is well known (see e.g. 
G. Janelidze and W. Tholen [2]). (iii)=^(v) follows from (2.3). 

(v)=^(iv): We will show that the morphism 9 is the inverse of (9,7). 
First we observe that 



e(q,j)i 1 = 9q = i 1 , (2.6) 
as follows from the equalities 

(q U B Le)0? = £q = hq= {q^B Le)«i- 

Moreover, 

%7)ia = 07 = «2, (2.7) 

since by (2.1) we have 

(q U B l E )9l = £7 = «2 = (q 1b)i 2 . 

From (2.6) and (2.7) we obtain that 9(q,j) = 1qu s _b- The equality 
(q, 7)0 = 1q follows from (2.2) and the trivial observation that (q, 7) = 
(l C) 7)(gU B l B ). □ 

Let Ai be a class of C-morphisms. Recall (see e. g. E. W. Kiss, 
L. Marki, P. Profile and W. Tholen [1]) that C is said to satisfy the 
amalgamation property with respect to M. if, for any pushout 



C 



c 



D 



D' 



with /j,, v G A4, we have //, v' G A^, too. If, in addition, any such 
pushout is also a pullback square (or, equivalently, in the case of va- 
rieties of universal algebras, v'(C) H n\D) = v' //(C)), then C is said 
to satisfy the strong amalgamation property. If the class M. is not 
indicated, it is meant to be the class of all monomorphisms. 

Lemma 2.3. Let C satisfy the amalgamation property with respect 
to a morphism class M. containing all regular monomorphisms. If p is 
a codescent morphism, then the functor p* preserves M.-morphisms [in 
the obvious sense). 
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Proof. It is sufficient to observe that if the back square and the upper 
inclined one in the diagram 




C >C'n B E 




C CU B E 

are pushouts, then so is the lower inclined square. □ 

Before continuing our discussion, let us recall the following recent 
result. 

Theorem 2.4 (|8J). Let (£,Ai) be a factorization system on C 
with £ C £piC. A codescent morphism p is effective if and only if, 
for any morphism p' lying in M. and being the pushout of p along an 
S-morphism and any codescent data (C, 7', £') with respect to p' such 
that 7'p' G M., there exists f from the corresponding coslice category, 
such that (C, 7', £') is isomorphic to <& p i(f). // C satisfies the amal- 
gamation property with respect to A4, then the statement remains valid 
provided that "7' ' p' G M." is replaced by "7' G M." . 

Similarly to (2.4), for codescent data (C, 7', £') with respect to a 
morphism p', let a monomorphism q' : Q' — > C be the equalizer of 
the pair (z^,^') with obvious i'^. Applying Theorem 2.2, Lemma 2.3 
and Theorem 2.4, we obtain 

Proposition 2.5. Let (S,Ai) be a proper factorization system on C 
(i.e. a factorization system with S C £piC and A4 C .MonoC), and let 
C satisfy the amalgamation property with respect to M.. A codescent 
morphism p is effective if and only if, for any morphism p' : B' — > E' 
lying in AA. and being the pushout of p along an 8 -morphism and any 
codescent data (C, 7', £') with respect to p' such that 7' G M., there 
exists a morphism 6' with £' = [q 1 YAb^-e 1 )^' 

For the proof 'we only observe that the inclusion £ C £ piC obviously 
implies the inclusion 7?.egA^onoC CM. □ 



4 ) In the same manner one can derive criteria for the effectiveness of p by using 
also the conditions (ii) and (iii) of Theorem 2.2, but for our further purposes we 
need only the present criterion. 
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3. Effective Codescent Morphisms in Varieties with the 
Amalgamation Property 

Throughout this section, if it is not specified otherwise, we assume 
that C is a variety of universal algebras (of any type JF) satisfying the 
amalgamation property. 

Let p : B — > E be a codescent morphism in C, and let R be a 
congruence on B. It is well known that the pushout of p along the 
projection B — > B' = B/R is the obvious morphism p' : B' — ► E' = 
E/R', where R' is the closure of R in E. It is obvious that p' is a 
codescent morphism as well. 

Let C be an extension of B' . Below we will deal with the free 
product of the algebras C and E' with the amalgamated subalgebra 
B' (see Fig. 4). 



a — C U B , E' 
Fig. 4 

For convenience, when no confusion might arise, we identify C and 
E' with their images under i[ and i' 2 , respectively, and hence consider 
them as subalgebras of C U B > E' (whose intersection is, in general, 
wider than B'). We adopt the similar convention for the free product 
of several algebras with an amalgamated subalgebra. 

All the terms considered below are meant to be of type T . When 
using the notation t(ci, C2, . . . , c m , e±, . . . , e n ) for a term we do not 
exclude the case where either m = or n = (i.e., the corresponding 
variables are absent). 

Proposition 3.1. The following conditions are equivalent: 

(i) p is effective; 

(ii) for any congruence R on B and any codescent data (C, 7', £') 
(with respect to p' ) with monomorphic 7', there exists a homomorphism 
& :C' — ► Q' U B , E' with 

?=(q'U B , l E ,)6'; 

(iii) for any congruence R on B and any codescent data (C, 7', 
(with respect to p' ) with monomorphic 7', one has 

£'(C')C (q'U B , l E >){Q'U B , E'); 

(iv) for any congruence R on B, any codescent data (C, 7', £') (with 
respect to p' ) with monomorphic 7' and any c e C", i/iere exzsfe a 



8 



DALI ZANGURASHVILI 



presentation o/£'(c) as a term t over the set C U E' of variables, such 
that, for any variable c' from C'\E' involved in t, one has 

m = c >. 

Proof. The equivalence (i)-v^(ii) is precisely the contents of Proposition 
2.5 for M = .MonoC (and S = TZegSpiC). (ii)-^(iii) follows from 
Lemma 2.3, while (iii)-v»(iv) is obvious. □ 

Proposition 3.2. For the following conditions, one has (i)=^(ii)=^(iii). 

(i) For any congruence R on B, any extensions B' ■>—> C >— ► D' and 
any element a of C U B > E' there exists a presentation 

a = i(ci, c 2 , . . . , c m , ei, e 2 , . . . , e n ) (3.1) 

in which: c±, c 2 , c m are in C ; e±, e 2 , e n are in E' ; and t is an 
(m + n)-ary term such that, for any d\, d2, ■ ■ ■ , d m in D' , the equality 

t{Ci, C 2 , . . . , c m , C\, 62, ■ ■ ■ , 6 n ) = 

= t(di, d 2 ,..., dm, e 1 ,e 2 ,..., e n ) (3.2) 
in D' Ub> E' implies that 

d 1 ,d 2 ,...,d m eC; (3.3) 

(ii) for any congruence R on B, any extension C of B' and any 
element a of C VA B ' E' , there exists a presentation (3.1) in which: c\, 
C2, c m are in C ; e±, e 2 , e n are in E' ; and t is an (m + n)-ary 
term such that for any elements d\, d2, . . . , d m in C'Ub'E' , the equality 
(3.2) in C U B ' E' U B > E' , where the variables e\, e 2 , ■ ■ ■ , e n (in the case 
of their existence) in all their occurrences on both sides of (3.2) are 
considered as representatives of the third cof actor of C U B > E' U B > E' 
implies (3.3); 

(iii) p is an effective codescent morphism. 

Proof. For (i)^(ii) it is sufficient to take D' = C U B > E' . 

(ii)=^(iii): We will verify the validity of the condition (iv) of Propo- 
sition 3.1. To this end, consider any codescent data (C, 7', £') with 
respect to p' such that 7' is a monomorphism, and any c G C . If 
£(c) e C, then, according to (2.2), £'(c) = c. If f'(c) = e e E', then 
the term e is obviously the desired one. Suppose that ^'(c) does not lie 
in CUE'. Consider the presentation (3.1) of a = £'(c). From (2.3) we 
have the equality (3.2), where d\ = £'( c i)> d 2 = £'( c 2)? ■ ■ ■ ,d m — £,'( c m) 
and the variables e\, e 2 , ■ ■ ■ , e n are considered as representatives of the 
second E' in C U B > E' U B > E' . Therefore, for alH (1 < i < m), we have 
i'{ci) E C and hence, by (3.2) we have £'( c «) = Q. □ 

Proposition 3.2 immediately implies 



Theorem 3.3. Let C be a variety of universal algebras that satisfies 
the amalgamation property and the following condition: 
(*) Let 



q , q ' 
D^^DU B E 

be a pushout in C with monomorphic p, q (and p' , q' '). Then for any 
element a of DUb E and any subalgebra C of D containing B and such 
that a lies in CUbE (contained in DUb E), there exists a presentation 

(3.1) of a in which: ci, c 2 , c m are in C; ei, e 2 , e n are in E; and t is 
an (m + n)-ary term such that, for any d\, d 2 , d m in D, the equality 

(3.2) in DUb E implies that 

d\, d 2 , ■■■d m G C. 

Then all codescent morphisms of C are effective. 

Remark 3.4. In (*), for any a from DUbE, we can confine the consid- 
eration only to subalgebras C which are generated by B and elements 
di, d 2 , dk from D, for some presentation a = t(d\, o^, •••> dk, %i,X2, ■■•,xi) 
with xi, X2, xi lying in E. 

Example 3.5. (i) It is well-known that all codescent morphisms 
of the variety of Abelian groups (more generally, modules over a com- 
mutative ring with unit) are effective. The condition (*) is obviously 
satisfied in this case. 

(ii) In [7] we have shown that every codescent morphism of the va- 
riety of groups is effective. Let us show that this variety satisfies the 
condition (*). To this end, let us first recall the well-known fact re- 
lated to the free product G of groups G\ and G<i with an amalgamated 
subgroup B (we assume that G\[\G<i = -B)|5J. 

For any right coset of G\ and of G 2 by B, except for B itself, we 
choose a representative. We denote the set of all chosen representatives 
by A. Then every element of G can be uniquely written as a product 

ba 1 a 2 ...a n , (3.4) 

where n > 0, b G B, all aj lie in A and no two aj, aj + i belong to one 
and the same Gj. Form (3.4) is called A-canonical. The procedure how 
an element 



a l a 2 ■■■ a m 



(3.5) 
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of G (taken in uncancellable form) can be reduced to the canonical 
form is described in jS] (see also [7j). Roughly speaking, we, beginning 
from the right, pick out the left S-coefficient from a current factor in 
(3.5), and then multiply it to the left neighbor. 

Let us now take G\ = D, G 2 = E and choose a set A of represen- 
tatives of right cosets. Then take G\ — C, G2 = E and choose a set 
A' of representatives such that A' C A. In other words, for cosets of 
both C and E by B we take the already chosen representatives. Let 
us consider any element a from C Ub E and take its A'-canonical form 

oci ex c 2 e 2 ... e m _i c m , (3.6) 

with ci,c 2 , ■■■,c m G C and ei, e 2 , e m _i G -E. We show that (3.6) is 
the desired representation of a, where is considered as an element of 
E (the proof of the statement in the case where (3.6) is ended by an 
element of E is similar). To this end, let us consider di, d 2 , d m G D 
with 

bc l e 1 c 2 e 2 ...e m _ l c m = bd 1 e 1 d 2 e 2 ...e m _ x d m . (3.7) 

Let us reduce the right hand part of (3.7) to the A-canonical form. For 
that we consider the presentation 

dm b m d m , 

with d' m G A and b m G B. From the uniqueness of the canonical form, 
we conclude that d' m = c m and hence d m G C . Let 1 < k < m. We 
have 

dkb' k = b k d k+1 , 

for some d' k+1 G A and b k) b' k G B. Again, from the uniqueness of the 
canonical form, we have d' k+1 = c k+ \, which implies that d k G C. 

(iii) Let T contain only miliary and unary operations. Then 
D Ub E, as a set, is obviously isomorphic to the corresponding pushout 
{DVAb E)set in the category of sets. Therefore, the condition (*) holds 
in that case, too. 

(iv) Let C be the variety of all algebras of type T . Then, as is well 
known, each element of D Ub E can be uniquely presented as a term 
over (D Ub E)s e t such that the variables of none of its subterm lie in 
one and the same cofactor of D Ub E. This implies that the condition 
(*) of Theorem 3.3 holds. 

We conclude that all codescent morphisms are effective in both cases 
(iii) and (iv). 
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4. Effective Codescent Morphisms of Quasigroups 

Let us now pass to the case where C is the variety of quasigroups. 
Take its usual presentation (JF, S) . Recall that here T consists of three 
binary operations o, /, \, while S is the set of the identities 



\(x 1 ,o(x 1 ,x 2 )) = x 2 , (4.1) 

/(o(x 1 ,x 2 ),x 2 ) = x u (4.2) 

o(xi, \(xi,x 2 )) = x 2 , (4.3) 

o(/(x 1 ,x 2 ),x 2 ) = xi. (4.4) 



Let B and (1 < % < k, k e N) be quasigroups such that, for any 
i, xi, x 2 ^ Aj. For simplicity, it is assumed that fl Aj = B, for any 
distinct 

k 

To distinguish between terms over X = {xi,x 2 } and those over U A^ 

i=l 

we will use different notations for them: the former will be denoted 
by the capital letter T (perhaps with (co)indices), while the latters - 
by the small-case letter t (perhaps with (co) indices). Unless specified 
otherwise, we will use the word "term" to mean a term over the set 

k 

U Aj. 

i=i 

In the set of terms we introduce transformations of the following 
forms, which below will be called reduction transformations or, for 
short, reductions: 

(i) if a term t contains a subterm 

/(ai,a 2 ) (4.5) 

with / one of o, /, \ and a±, a 2 variables from one and the same A iy then 
we replace (4.5) in t by the corresponding element of A { \ in that case 
the term (4.5) is called the replaced term of the reduction, while the 
value of (4.5) in A { is called the replacing term of the reduction; 

(ii) if, for some identity 

T = Xi 

from (4.1)-(4.4), a term t contains a subterm t' obtained from T by 
replacing the variables X\ and x 2 by some terms t\ and t 2 , then we 
replace t' in t by tj. The subterm t' is called the replaced term of the 
reduction and U is called the replacing term of the reduction. 

A reduction transformation is said to be performed on an occur- 
rence o of an operation in t if o is the first (from the left) among all 
occurrences of operations in the replaced term of the reduction. 

A term is called irreducible if it admits no reduction transformation. 
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Lemma 4.1. For any identity 



T X{ 



from (4.1) — (4.4), performing any sequence of reductions over the term 
t obtained from T by replacing the variables X\ andx 2 by any irreducible 
terms t\ and t 2 , we arrive either at a reducible term or at the term ti. 

Proof. Let us assume that a term t has, for instance, the form 



with irreducible ti and t 2 . If °(ti,t 2 ), too, is irreducible, then the only 
possible reduction is the one on the depicted in (4.6) occurrence of 
the operation \ and obviously giving the term t 2 . Let now o(ti,t 2 ) be 
reducible. Then it admits a reduction r on the first occurrence of the 
operation o. If r is of the form (i), then both t\ and t 2 are variables from 
some Ai and the element of A { corresponding to t is t 2 . If r is of the 
form (ii), then o(ti,t 2 ) is equal either to o(t 1 \(t 1 , £ 3 )) or to o(/ (t 4 , t 2 ),t 2 ). 
Let us consider the first case. Then, performing the reduction r, from 
t we obtain the term \(t 1; t 3 ) which is irreducible and equal to t 2 . In a 
likewise manner we obtain t 2 in the second case too. The proof of the 
assertion in the case, where t is obtained from the left part of anyone 
of (4.2)-(4.4) by replacing the variables X\ and x 2 by some irreducible 
terms, is analogous. □ 

Lemma 4.1 immediately implies 

Lemma 4.2. Any two reductions performed on one and the same 
occurrence o of an operation in a term give one and the same result 
provided that o has irreducible arguments. 

Lemma 4.3. Applying only reduction transformations, each term 
can be reduced to a unique irreducible form. 

Proof. The existence of the needed term is obvious. In the particular 
case, where a given term t has the form described in Lemma 4.1, the 
uniqueness immediately follows from this lemma. For the general case 
we apply the principle of mathematical induction on the length I of t. 

If Z = 1, then the validity of the statement is clear. Assume that 
I > 1 and that the statement is valid for all terms whose length is less 
than /. Let t have the form 



where / is one of the operations o, /, \, while t\ and t 2 are some terms. 
Let us introduce the following sequence S of reduction transformations: 
first both ti and t 2 are reduced (in a certain manner) to irreducible 



\(*l,o(*l,* 2 )) 



(4.6) 



f(ti,t 2 ) 



(4.7) 
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forms and then the reduction is performed, if possible, on the occur- 
rence of / depicted in (4.7). 

Let S' be any sequence of reductions applicable to (4.7) and yielding 
an irreducible term. If the first transformation from S' is the reduction 
of some ti, then, by the assumption of induction, the transformations 
S and S' give one and the same result. 

Let the first member of S' be the reduction on the first occurrence of 
/ in t . If this transformation is of the form (i), then both t\ and t 2 are 
merely variables from one and the same Ai and thus the results of S 
and S' coincide. Now assume that the first member of S' has the form 
(ii). Then t is obtained from the term T by replacing the variables X\ 
and x 2 by some terms which without loss of generality can be assumed 
to be irreducible. But Lemma 4.1 implies that both sequences S and 
S ; give one and the same term. □ 

Lemma 4.4. Given two terms, if there are two reduction trans- 
formations such that by applying one of them to one of these terms 
and the other transformation to the second term we obtain one and the 
same term, then there exists a term that can be reduced by sequences 
of reduction transformations to both original terms. 

Proof. Let reductions r\ and r 2 transform terms t\ and t 2 to a term 
t, and let the replaced (resp. replacing) term of r, be tn (resp. i i2 ), 
% — 1,2. Assume that t\2 and i 22 are not subterms of each other in t. 
Then the desired term t' is the term obtained from t by replacing tu 
by t u and t 22 by t 2 i- 

Let ti2 be a subterm in t of £ 22 . If r 2 is a reduction transformation 
of the form (ii), then i 21 contains both t 22 and t 12 as subterms. Hence, 
in that case the desired term is obtained from t 2 by replacing t 12 in t 21 
by fn. 

Let r 2 be of the form (i). Then t 12 = t 22 . If r 1 is of the form (ii), then 
the existence of the term we want to find follows from the foregoing 
arguments. Otherwise it is obtained from the term t\ by replacing tu 
by 

/ {°(tll, \(tl2, 0(^21, £12))), ^12) • 

□ 

Let us now consider the free product of (1 < % < k) with the 
amalgamated subquasigroup B. It is well known that it is isomorphic 

k 

to the quotient of the jF-algebra of terms over the set U Ai of variables 

i=i 

with respect to the congruence R, where a term t is /^-equivalent to 
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a term t' if and only if either t = t' or t' can be obtained from t by a 
sequence of transformations being reductions or their inverses. 

Lemma 4.5. For any two R-equivalent terms there exists a term 
which by applying only reduction transformations can be reduced to both 
ones. 

The proof easily follows from Lemma 4.4. □ 
Lemma 4.3 and Lemma 4.5 immediately give rise to 

Lemma 4.6. Any element of the free product of quasigroups Ai 
(1 < i < k) with the amalgamated subquasigroup B can be uniquely 

k 

presented as an irreducible term over the set U Ai of variables. 

i=l 

Recall that the variety of quasigroups satisfies the amalgamation 
property (J. Jezek and T. Kepka [3]). Therefore, from Lemma 4.6 and 
Theorem 3.3 we obtain 

Theorem 4.7. Every codescent morphism of quasigroups is effective. 

Proof. Let us verify the validity of the condition (*) of Theorem 3.3. 
For any element a of C E consider its irreducible presentation t 
. Let the term t' obtained from t by replacing all available variables 
Ci, C2, • • • , c m from C by d\,d 2 , . . . ,d m from D present a in D Ub E. 
If t is irreducible, then, according to Lemma 4.6, c, = di, for all i. 
Assume now that t' is not irreducible. Then reducing t', we obtain an 
irreducible term t", ^-equivalent to t and such that its length is less 
than that of t. This contradicts Lemma 4.6. □ 
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